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基于 活动 区 域 的 移动 无 线 传感器 网 络 路 由 协议 
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摘 要 : 为 了 解决 移动 无 线 传感器 网 络 中 能 量 效率 问题 ， 提 出 了 一 种 基于 活动 区 域 的 移动 无 线 传 感 器 网 络 (WSN) 路 
由 协议 。 本 方法 使 用 源 和 sink 节点 相对 位 置 来 形成 路 由 的 活动 区 域 , 网 络 中 的 移动 节点 使 用 睡眠 唤醒 模式 来 节约 能 源 。 
移动 向 量 信息 〈 如 当前 位 置 ， 方 向 和 速度 ) 以 及 节点 的 剩余 能 量 ， 用 于 选择 能 够 提供 最 大 连接 保留 时 间 的 邻居 ， 移 动 
向 量 信息 也 被 用 来 唤醒 活动 区 域 中 的 移动 节点 。 实 验 表 明 ， 与 其 他 路 由 协议 进行 比较 ， 该 方法 在 分 组 传输 过 程 具 有 更 
高 的 可 靠 性 。 
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Mobile wireless sensor network routing protocol based on active region 
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Abstract: In order to solve the problem of energy efficiency in mobile wireless sensor networks, this paper proposes a mobile 
wireless sensor network (WSN) routing protocol based on active region. This method uses the relative positions of the source 
and the Sink node to form the active region for routing. The mobile node in the network uses use a sleep-wakeup pattern to 
conserve energy. The motion vector information, such as current position, direction and speed and the remaining energy of the 


node are used to select the neighbors that can provide the maximum connection retention time. The motion vector information 


is also used to wake up the mobile node in the active area. Experiments show that compared with other routing protocols, this 


method has higher reliability in packet transmission process. 
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拓扑 ，MWSN 的 情况 下 ， 路 由 表 的 频繁 更 新 是 不 可 避免 的 。 网 
随 着 无 线 传感器 网 技术 的 发 展 由 ， 移 动 无 线 传感器 网 络 。 络 需 要 频繁 地 执行 路 由 发 现 ， 同 时 优化 能 耗 、 时 间 和 带宽 ， 动 


(mobile wireless sensor networks, MWSNO 以 低 功 耗 、 低 成 本 态 拓 扑 也 会 导致 频繁 的 链 路 中 断 ， 从 而 影响 正在 进行 的 通信 。 
的 优势 得 到 越 来 越 多 关注 ， 其 应 用 领域 越 来 越 广 泛 ， 如 健康 监 Luo 等 人 提出 了 WSN 的 最 小 化 能 量 消耗 方法 , 并 最 大 化 
测 ， 跟 踪 车 辆 或 监测 特定 区 域 等 领域 中 。 随 着 移动 性 的 增加 ， 维 队列 网 络 的 网 络 寿命 ， 其 中 传感器 的 位 置 是 预先 确定 的 且 


节点 必须 不 断 适应 频繁 的 拓扑 变化 ， 从 而 导致 每 个 节点 的 能 耗 不 可 更 改 的 ， 甚 目标 是 通过 考虑 它们 到 汇 的 距离 和 剩余 能 量 的 
增加 BN。 移动 无 线 传感器 网 络 中 的 能 量 效 率 对 于 确定 节点 的 寿 差异 来 优化 网 络 能 效 。Kumar 等 人 四 在 研究 了 无 线 传感器 网 络 
命 以 及 节点 本 身 的 寿命 至 关 重 要 。 基于 位 置 的 路 由 协议 的 基础 上 ， 提 出 了 一 个 系统 而 全 面 的 基于 
为 了 解决 节点 能 耗 增加 的 问题 ， 节 点 需要 通过 进入 睡眠 模 位置 的 路 由 协议 分 类 法 ， 主 要 用 于 传感器 网 络 。 文 献 [10~12] 
式 来 避免 不 必要 的 运行 时 间 ， 除 非 需要 被 激活 外 。 确 定 何 时 将 。 中 提出 了 使 用 电 晕 机 制 来 支持 移动 性 的 低 功 耗 和 有 损 网 络 
传感器 节点 置 于 睡眠 状态 可 能 是 有 个 难点 ， 因 为 处 于 睡眠 状态 (RPL) 的 路 由 协议 。 由 于 该 方法 重复 使 用 相同 的 控制 消息 并 
的 节点 无 法 接收 任何 通信 ; 另 一 方面 始终 保持 一 个 节点 ， 即使” 保持 与 标准 规范 的 向 后 兼容 性 ， 因 此 该 方法 只 需 很 少 的 附加 组 
已 没有 感应 或 通信 ， 也 会 导致 不 必要 的 能 量 消耗 。 在 网 络 协议 。 件 。 标 准 RPL 在 为 移动 WSN 提供 QoS 保证 方面 非常 有 限 。 
栈 设 计 方 面 ， 引 入 移动 性 具有 挑战 性 四。 本 文 提 出 了 一 种 基于 区 域 的 移动 无 线 传感器 网 络 
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(MWSN) 路 | 


协议 ， 为 了 移动 数据 路 由 ， 在 源 和 宿 周 围 会 生 
成 一 个 活动 区 域 ， 只 有 活动 区 域 中 的 节点 参与 路 由 选择 ， 世 


合作 期 刊 


Chi 
od, does ME 器 网 络 路 由 协议 


1.2 数据 传输 阶段 
数据 通信 阶段 在 信号 阶段 之 后 开始 ， 在 数据 通信 期 间 ， 只 


节点 遵循 睡眠 唤醒 模式 。 数 据 路 


选择 ， 保 证 数据 包 传输 的 可 靠 性 。 
1 ”本 文 提出 的 路 由 协议 


对 于 传感器 网 络 的 jy 个 移动 节 ， 


以 这 样 的 方式 完成 ， 
路 由 的 节点 保持 靠近 连接 源 和 sink 节 
使 用 节点 睡眠 唤醒 模式 来 节约 能 源 ， 活 动 区 域 中 的 节点 参与 路 


即 参与 
点 的 欧式 距离 。 本 文 方法 


每 个 移动 节点 在 区 域 4 


内 以 速度 vy AR o) 随机 移动 ， 


车 站 放 


EME (x, y,)> M 


有 活动 节点 参与 。 信 令 阶 段 用 于 唤醒 区 域 R 中 的 所 有 节点 ， 这 
些 节点 在 通信 阶段 转发 数据 。 每 个 数据 分 组 头 包 含 用 于 保存 源 
节点 和 Sink 节点 位 置 的 5, 和 D,,, 字段 , 移动 节点 使 用 此 字段 
动态 重新 计算 活动 区 域 。 如 果 一 个 节点 有 数据 要 传输 ， 需 要 找 
到 一 个 邻居 进行 通信 ， 发 送 方 节点 向 所 有 邻居 广播 数据 请 求 分 
组 数据 data。， 所 有 收 到 数据 包 的 活动 节点 在 一 小 段 时 间 o, 后 
可 复 给 发 送 者 ， jp 值 与 每 个 邻居 的 优先 级 值 成 反比 。 

优先 级 是 由 节点 保持 在 发 送 data, 分 组 的 邻居 节点 传输 范 


有 节点 遵循 睡眠 唤醒 模式 来 提高 能 源 效 率 。 假 设 这 些 移 动 节 点 


可 以 使 用 
Pio 


E 
FR 


E 虐 唤醒 模式 已 被 用 于 降低 能 
HE Am 被 唤醒 , 其 中 AT T. 
过 创建 圆 角 和 矩形 区 域 R 来 建立 。 
动 性 向 量 信 
组 ,邻居 选择 协议 如 下 所 示 ， 
据 传输 阶段 。 
1.1 信 令 阶段 

当 节 点 有 数据 要 传输 时 ， 则 从 信 
目标 是 在 源 和 基站 之 间 形 成 
节点 都 处 于 唤醒 状态 。 在 此 阶段 ， 节 


协议 有 


GPS 或 类 似 的 技术 确定 他 们 的 位 置 ， 


JN, 
本 文 所 提 
息 计算 的 接触 时 间 来 选择 最 优 节点 来 转发 数据 分 


令 阶段 开始 ， 


且 可 以 自由 导 


每 个 节点 休眠 7 时间， 


Ius 


内 以 及 其 相对 于 目的 地 位 置 的 位 置 多 长 时 间 来 决定 的 ， 
data, 消息 的 邻居 将 避免 自己 发 送 回复 消息 ， 随 后 数据 被 发 送 
到 选 定 的 移动 节点 ， 数据 可 以 发 送 到 最 多 f 时 间 单位 。 这 个 过 

于 计算 两 


程 在 有 数据 要 发 送 的 每 个 节点 上 重复 。 之 后 将 描述 用 


— 


和 基站 Bs 之 间 的 通信 通 
出 的 方法 基于 使 用 移 


两 个 阶段 , 信 令 阶段 和 数 


ci Pr BEI 


个 活动 区 域 ， 其 中 所 有 的 传感器 
点 使 用 源 和 目标 位 


LER ei 


场 区 域 ， 其 中 半径 ” 的 圆圈 通 


息 来 创建 连接 源 和 目标 的 虚拟 区 域 ， 该 区 域 如 图 1 所 示 的 体育 
过 中 心切 成 两 半 ， 然 后 两 端 用 一 


个 边 长 为 的 矩形 分 开 。 


„s. o 


E F 
A MR 
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域 的 位 置 将 


节点 ， 节 点 的 分 类 如 图 


图 1 源 通过 移动 中 继 到 Sink 节点 示意 图 
区 域 形成 的 面积 为 4- ar? 2ro， 
节点 划分 为 区 外 和 区 域内 。 
为 区 域内 ， 如 果 一 个 节点 re A:xgAA， 
1 所 示 。 源 和 基站 位 于 


Stadium Region (R) 


根据 节点 相对 于 设 定 区 
区 域 4 中 的 节点 被 分 类 
则 被 分 类 为 一 个 区 域外 
形 区 域 的 中 心 。 


En 


最 初 ， 每 个 节点 都 作为 一 个 区 域外 节 


点 开始 ， 所 有 分 类 为 区 域 


外 的 节点 都 遵循 睡眠 唤醒 模式 ， 在 清醒 时 ， 


这 些 节点 发 出 参与 


请 求 P. 消息 。 


如 果 任 何 被 分 类 为 区 域内 的 节点 接收 到 已 消息 ， 


则 在 小 


于 Ar 的 随机 等 待 时 间 之 后 发 送 参与 下 


复 P。 消息， 包含 在 已 。 


消息 中 的 源 和 目的 地 信息 | 


节点 用 来 决定 其 是 否 属于 区 域 4 ， 


节点 保持 其 无 线 状 态 ， 直 到 它 移 动 到 


区 域 之 外 。 


个 节点 保持 在 传输 范围 (接触 时 间 ? ) 内 的 时 间 。 

接触 时 间 计 算 : 两 个 移动 节点 n 入 的 接触 时 间 是 两 个 节 
点 保持 在 传输 范围 内 的 时 间 。 设 XE 为 节点 在 时 间 1 的 位 置 
HRE, XORTA n KERRE, X 为 节点 ,在 时 间 1; 的 位 
矢量 。 两 个 移动 节点 以 速度 w ， 


JE X (ro) TEES n, PRIN 


v, SI T DUAE] 2 所 示 。 
r, [o 27 
^/ [1 
r! ; E 
"D. x 
n, v,cos O 
o” P i 
5 Vi 
D] v 
LÍ 8, " 
n v cos8 
1 1 


图 1 两 个 移动 节点 移动 情景 


假设 # 时 刻 是 计算 1 值 时 的 值 


X (1) - X; (1,)| 是 最 初 节 


点 之 间 的 距离 ， 并 且 这 将 小 于 
点 超出 通信 范围 的 时 间 ， 则 有 


节点 的 传输 范围 


ro JB ÆW 


r=mint | |X -X Ð|>r (2) 


则 对 于 移动 节点 n 入 的 接触 时 间 ? RRN f ， 因 此 ， 
两 个 节点 的 相对 速度 为 yy =v Ly; TB x 和 >》 方向 的 速度 为 
prs cos 0 — v, cos 0, 


. f (3) 
v, (y) 2 ssinÓ, — v,sinO, 


此 后 ， 可 以 使 用 该 公 


式 获得 幅度 和 


RT v =), v =v] ° 


相对 速度 。 幅 度 可 表示 为 


vv Gov; Qn) e 


相对 速度 的 方向 可 以 表示 为 : 


录用 稿 Po, 等 


v. sinð —v, sin 8. v (y) node —, contact time = CONTACT T CALC(node, destination); 
tan ^| À 1 2 2 |-t (5) 
¡cos 0, — v, cos 0, v, (x) node _> nexthop = destination 
BA WA n 和 在 时 间 处 的 距离 为 4 ， 则 有 else 
RR MEN node —, contact time = max 
d, -[X (t) - X; (to) (6) 


node — nexthop = hop 
HF: a<r MAr 由 式 (2) 给 出 ， 因 此 ， 接 触 时 间 可 表示 为 。 endit 

(一 人 = | rd | D) end procedure 

Pami) 接触 时 间 计 算 在 算法 3 中 给 出 ， 算 法 3 使 用 式 (9) 计 算 接触 

如 果 (x,y) 是 节点 nn 在 时 间 # 处 的 华 标 , (x,y) 是 节点 n， ”时 间 ?， 移动 Ad-hoc 网 络 采 用 类 似 的 方法 来 预测 接触 时 间 。 一 

在 时 间 处 的 坐标 ， 则 在 时 间 #， 节 点 mw 和 ,之 间 的 欧式 距离 。” 旦 移动 节点 移出 活动 区 域 ， 就 会 进入 睡眠 唤醒 状态 ， 以 保持 能 


Ba 


d, 由 等 式 (8) 得 到 。 源 效率 。 
procedure CALCULATE T. CALC( p,n, ) 
d =V Oo ) 
p EUM ES if d( p p, ) € don, dest ) && dln, dest) < 
接触 时 间 将 是 节点 超出 范围 x 所 需 的 时 间 。 节 点 n 和 ,的 d( n,, dest ) then 
距离 是 d, o 相对 速度 使 其 分 开 x 一 qd，。 则 接触 时 间 为 + 一 qhv,|， d — v, cosÓ, — v, cosÓ, . b =v sin, — v, sin, 
|v,| 表 示 相 对 速度 的 大 小 。 最 终 接触 时 间 可 由 式 (9) 得 到 。 


-i 2 
P r-Nc +d 
Cc-X-Xc-y-yt- EET 
a 


2 2 
?= r- dx -x) t7») (9) if r— dC n, n, ) > 0 then 


(v, cos 8, — v, cos Ó, )' + (v, sin, — v,sinQ,)* 


return 0 
下 面 给 出 了 该 方法 的 算法 ， 算 法 分 为 三 部 分 。 算 法 1 检查 else 
点 是 否 有 数据 要 传输 。 return NEGATIVE VALUE 
procedure START(node) end if 
if node has data then end if 
Call CALCULATE NEXT HOP(node) end procedure 
else 本 协议 中 使 用 的 算法 不 会 保留 与 邻近 其 他 节点 相关 的 任何 
ifnode ;4 source && node ; destination 数据 。 源 节点 和 目标 节点 的 位 置 是 唯一 保存 在 其 内 存 中 的 数据 。 
then 因此 ， 该 协议 中 使 用 的 算法 具有 恒定 的 空间 复杂 度 ， 对 于 参与 
call SET TIMER(node, Check area) 数据 传输 的 每 个 节点 ， 需 要 完成 接触 时 间 计 算 。 在 最 坏 的 情况 
end if 下 , 一 个 节点 可 以 及 n 个 节点 在 其 附近 , 其 中 是 节点 的 总 数 。 
end if 为 了 计算 数据 传输 的 下 一 跳 邻 居 节 点 ， 还 需要 O(n) 时 间 复 杂 
end procedure 度 。 邻 居 计 算 发 生 在 每 个 特定 的 时 间 间 隔 之 后 ,因此 ， 该 协议 中 
如 果 没 有 要 传输 的 数据 ， 则 节点 将 在 睡眠 区 域 之 外 进入 休 ” 使 用 的 算法 具有 线性 时 间 复 杂 度 O(n)+0(n)=2xO(n)=0(n)。 


眠 状态 ， 如 果 目 标 位 于 发 送 节 点 的 范围 内 ， 它 将 直接 将 数据 转 
发 到 目标 ， 和 否则， 发 送 方 根据 最 高 ? 值 选择 一 个 节点 来 转发 数 


2 ”实验 结果 与 分 析 


据 。 算 法 2 过 程 中 是 算法 1 中 使 用 的 CALCULATE NEXT 为 了 验证 和 分 析 本 文 提 出 移动 无 线 传 感 器 网 络 路 由 协议 的 
HOP(mode) 函 数 。 性 能 , 在 Intel corei7, 2.69 GHz fll 4 GB RAM Win10 系统 上 的 
procedure CALCULATE NEXT HOP(node) OMNeT++ 框 架 下 实现 仿真 ， 无 线 网 络 传感器 仿真 参数 如 表 1 
max = NEGATIVE_VALUE 所 示 。 
for alli do 表 1 仿真 实验 参数 
Calculate ? =CONTACT T. CALC(node, i), 参数 m 
where i is neighbor(node) 区 域 大 小 200m*200m 
if max < ? then 节点 总 数 55 
EE 数据 包 大 小 128byte 
end if sink 节点 (0, 0) 
end for 初始 能 量 o 


if d(node, destination) < r) then 


E, 50 nJ/bit 
£g 20 pJ/bit/m? 
Emp 0.013 pJ/bit/m^ 
ES 了 体现 本 文 算法 的 优越 性 ， 将 本 文 算法 与 其 他 算法 进行 


选择 相对 了 
优化 了 转发 优先 级 计算 ， 设 计 了 基 


前 文献 中 有 较 少 协议 可 以 通过 
， 本 文选 择 了 基于 接收 方 机 会 转发 协议 (ROF) 和 
Se a ny 


移动 中 继 支 持 WSN 中 


于 复杂 度 较 低 ， 因 此 不 需要 全 局 表 〈 均 使 用 本 地 拓扑 信息 来 
选择 通信 的 直接 邻居 )。 
基于 ROF 协议 不 需要 在 源 和 目的 地 之 间 建 立 全 局 路 由 。 


信 禁 转发 区 域 时 是 不 可 能 的 ， 该 算法 通过 
点 的 动态 拓扑 结构 ，GPSR 


由 而 恢复 。 对 于 具有 移动 节 


快速 找到 正确 的 新 路 线 。 


发 送 方 的 邻居 节点 来 人 


夺 转 发 权限 。 ROF 协 


于 双 通 道 的 转发 权 争 用 机 


理 数 据 冲 突 和 转发 延迟 。GPSR 使 用 关于 网 络 拓扑 中 的 
发 送 者 的 直接 邻居 的 信息 来 做 出 决定 。 在 GPSR 中 ， 当 数据 包 


绕 该 区 域 的 周边 


ee 


过 改变 源 节点 的 数量 


PS 
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办 议 在 性 能 
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3 显示 了 本 文 提 


者 速率 从 10 pps 变化 到 200 pps。 
本 文 方法 产生 更 好 的 PDR, 

为 了 进 
0.5 m/s 到 10 m/s 不 等 
方法 的 PDR, 


旺 ， 数 据 速率 和 节点 速度 来 完 
成 的 ， A 128 Byte. 

出 的 协议 ，ROF 和 GPSR 的 分 组 传递 率 
(packet deliver ratio, PDR )， 节 点 以 0.5 m/s 的 速度 移动 ， 发 送 


结果 表明 ， 
可 以 看 出 GPSR 


与 其 他 协议 相 比 ， 
有 最 小 的 PDR. 


步 分 析 和 验证 协议 ， 节 点 速度 是 变化 的 ， 速 度 从 
， 以 20 pps 的 速率 发 送 数据 包 ,计算 每 种 
结果 显示 在 图 4 中 。 从 图 4 中 可 以 得 到 ， 本 文 提 
表现 的 更 好 。 
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图 4 分 组 传递 率 与 速度 的 关系 


Chi 
od, F: 基于 IAS 


本 文 协议 的 效率 在 改变 速度 的 同时 比较 彼此 接触 范 上 


合作 期 刊 


器 网 络 路 由 协议 


内 的 


pu 


节点 数量 来 评估 。 实 验 时 间 300 s, Z RER FEH T A T 


的 邻居 节点 。 另 外 ， 随 着 速度 的 增加 ， 接 触 的 移动 节点 的 数量 


结果 如 图 5 所 示 。 可 以 得 出 ， 参 与 整个 数据 通信 的 节点 数量 与 
ROF 相 比 较 少 , 这 是 因为 所 提出 的 协议 选择 具有 最 大 接触 时 间 


也 增加 ， 这 是 由 于 高 度 动态 的 拓扑 结构 造成 的 。 
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图 5 数据 通信 

图 6 给 出 了 计算 每 个 节点 的 平均 接触 时 间 ， 
协议 进行 比较 。 
所 以 本 文 所 提 协 议 的 平均 接触 时 间 是 最 高 包 


100 ~- - 


节点 的 数量 与 速度 的 关系 


并 且 与 ROF 


可 以 得 出 由 于 邻居 选择 算法 优选 地 选择 邻居 ， 
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图 6 平均 接触 时 间 与 速度 的 关系 


3 ARE 


本 文 提 
协议 。 所 提 协 议 通过 


的 路 


—"— proposed method 


出 了 一 种 基于 区 域 的 无 线 传感器 网 络 移动 中 继 节 点 
遵循 更 好 的 睡眠 唤醒 节点 来 支持 拓 


扑 控制 ， 该 静态 节点 的 睡眠 唤醒 方法 保证 了 整个 网 络 的 能 量 交 


率 ， 没 有 增加 时 间 同 步 开 销 。 
实验 可 以 得 出 本 文 协议 在 分 组 传递 率 上 性 能 更 优 ， 


通过 与 RoF 和 GPSR 协议 的 对 比 


且 参 与 节点 


数 更 少 。 目 前 的 方法 侧重 于 单个 源 与 静态 接收 器 进行 通信 的 ， 


未 来 工作 将 协议 应 用 于 将 多 个 源 与 移动 接收 器 的 通信 。 
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